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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 



1 . (Currently amended) A method for reducing lock contention of concurrent transactions 
on a plurality of rows of a table in a relational data base system in response to a database query 
having a set of predicates, the method comprising the steps of: 

(a) scanning all rows of the table within an access range determined by the query, 
wherein the scanning step (a) further comprising the step of: 

(al) accessing the rows of the table with uncommitted read semantics , wherein 
irr e sp e ctive of the accessing is performed through any current locks on the rows ; 

(b) evaluating each scanned row to determine whether the row satisfies the set of 
predicates, wherein the step of evaluating (b) includes furth e r comprises the st e ps of: 

(b4^ — e valuating each row to det e rmine wheth e r it satisfi e s th e s e t of predicat e s 
of the qu e ry; and 

(bl) determining that a particular row does not satisfy the set of predicates of 
the query; and 

(b2) ski pping the particular row, including skipping the particular row when a 
lock is currently held on the particular row and an update on the particular row is being 
performed while the lock is held, and continuing the scan if th e row do e s not satisfy th e 
s e t of pr e dicat e s of the qu e ry irresp e ctiv e of a curr e nt lock on th e row; and 
(e) r e turning the row if it satisfi e s th e s e t of pr e dicates of th e qu e ry . 
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2. (Canceled) 



3. (Canceled) 



4. (Currently amended) The method of claim 4- 25, wherein the returning step (e) (b3) further 
comprises the steps of: 

(e±) requesting a lock on the row that satisfies the set of predicates ; 

(e2) suspending the scan, if the requested lock is refused; 

(e£) repeating the request for a lock and re-evaluating the row when the lock is 
permitted; and 

(e4) returning the row if the row still satisfies the set of predicates of the query. 



5. (Currently amended) The method of claim 4, wherein the returning step (e) (b3) further 
comprises the step of: 

(eS) releasing the lock, skipping the row, and continuing the scan if the row no 
longer satisfies the set of predicates of the query. 

6. (Currently amended) The method of claim 4- 25, wherein the returning step (e) (b3) further 
includes the step of : 

(ei) returning the row as a result set. 



7. (Currently amended) The method of claim 4- 25, wherein the returning step (e) (b3) further 
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includes the step of: 
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returning the row if the row is a committed row. 



8. (Original) The method of claim 1 5 wherein the database query is a SQL statement. 

9. (Currently amended) An apparatus for reducing lock contention of concurrent 
transactions on a plurality of rows of a table in a relational data base system in response to a 
database query having a set of predicates, comprising: 

means for scanning all rows of the table within an access range determined by the query, 
wherein means for scanning further comprising: 

means for accessing the rows of the table with uncommitted read semantics 
irr e sp e ctiv e o f , wherein the accessing is performed through any current locks on the rows ; 
means for evaluating each scanned row to determine whether the row satisfies the set of 
predicates, wherein the means for evaluating includes further comprising : 

means for e valuating e ach row to det e rmin e wheth e r it satisfies determining that a 
particular row does not satisfy the set of predicates of the query; and 

means for skipping the particular row, including skipping the particular row when 
a lock is currently held on the particular row and an update on the particular row is being 
performed while the lock is held, and continuing the scan if th e row do e s not satisfy th e 
s e t of pr e dicat e s of th e qu e ry irr e sp e ctiv e of a current lock on th e row; and 
m e ans for r e turning th e row if it satisfi e s th e s e t of pr e dicates of th e qu e ry . 

10. (Canceled) 



11. (Canceled) 
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12. (Currently amended) The apparatus of claim 9 26, wherein the means for returning 
further comprising: 

means for requesting a lock on the row; 
means for suspending the scan, if the requested lock is refused; 
means for repeating the request for a lock and re-evaluating the row when the lock is 
permitted; and 

means for returning the row, if the row still satisfies the set of predicates of the query. 

13. (Original) The apparatus of claim 12, wherein the means for returning further includes 
means for releasing the lock, skipping the row, and continuing the scan, if the row no longer satisfies 
the set of predicates of the query. 

14. (Currently amended) The apparatus of claim 9 26, wherein the returned row is returned as 
a result set. 

15. (Currently amended) The apparatus of claim 9 26, wherein the row returned is a 
committed row. 

16. (Original) The apparatus of claim 9, wherein the database query is a SQL statement. 

17. (Currently amended) A computer readable medium containing programming 
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instructions for reducing lock contention of concurrent transactions on a plurality of rows of a 
table in a relational data base system in response to a database query having a set of predicates, 
the programming instructions for: 

(a) scanning all rows of the table within an access range determined by the query, 
wherein the scanning instruction (a) further comprising the instruction for: 

(al) accessing the rows of the table with uncommitted read semantics , wherein 
irr e sp e ctiv e of the accessing is performed through any current locks on the rows ; 

(b) evaluating each scanned row to determine whether the row satisfies the set of 
predicates, wherein the instruction for evaluating (b) further comprises the instructions for: 

— e valuating e ach row to d e termin e wh e th e r it satisfi e s th e s e t of pr e dicat e s 
of th e query; and 

(bl) determining that a particular row does not satisfy the set of predicates of the 
query; and 

(b2) skipping the particular row, including skipping the particular row when a 
lock is currently held on the particular row and an update on the particular row is being 
performed while the lock is held, and continuing the scan if th e row do e s not satisfy the 
s e t of pr e dicates of th e query irr e sp e ctiv e of a curr e nt lock on th e row; and 
(e) r e turning th e row if it satisfi e s th e s e t of pr e dicat e s of th e query. 

18. (Canceled) 

19. (Canceled) 
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20. (Currently amended) The computer readable medium of claim ±7 27, wherein the 
returning instruction (e) (b3) further comprises the instructions for: 

(e±) requesting a lock on the row; 
(e2) suspending the scan, if the requested lock is refused; 
(e3) repeating the request for a lock and re-evaluating the row when the lock is 
permitted ; and 

(e4) returning the row if the row still satisfies the set of predicates of the query. 

21 . (Currently amended) The computer readable medium of claim 20, wherein the returning 
instruction (e) (b3) further comprises the instructions for: 

(eS) releasing the lock, skipping the row, and continuing the scan if the row no 
longer satisfies the set of predicates of the query. 

22. (Currently amended) The computer readable medium of claim M- 27, wherein the 
returning instruction (e) (b3) further includes the instruction for: 

(et) returning the row as a result set. 

23. (Currently amended) The computer readable medium of claim H 27, wherein the 
returning instruction (e) (b3) further includes the instruction for: 

(e±) returning the row if the row is a committed row. 

24. (Original) The computer readable medium of claim 17, wherein the database query is a 
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SQL statement. 

25. (New) The method of claim 1 wherein the step of evaluating (b) includes 

(b3) determining that a row satisfies the set of predicates of the query, and 
returning the row. 

26. (New) The apparatus of claim 9 wherein the means for evaluating includes means for 
determining that a row satisfies the set of predicates of the query, and for returning the row. 

27. (New) The computer readable medium of claim 1 7 wherein the instruction of evaluating 
(b) includes instructions for: 

(b3) determining that a row satisfies the set of predicates of the query, and 
returning the row. 
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